Floating point binary adder utilizing completely sequential hardware



United States Patent 1111 3,551,665

172] Inventors D n 3.041509 7/1962 Brown et al 235/l56 Robert J- Lit ille P gh p -z 3,037,701 6/1962 Sierra 235/159 Robert E. Got sc mi y Park, Mass- 3,022,006 2/1962 Alrich et a]. 235/160 I 1 PP 1966 OTHER REFERENCES 3; :f d ,23 1970 .l. Earle Exponent Differences and Preshifter IBM Technii e lme'mhomlausiness Machines cal Disclosure Bulletin Dec 1966 848-849 F. B. Jones I 1 cor 0mm Floating Point Feature On the IBM Type 1620 IBM Technical Armponk N Y Disclosure Bulletin May 1962 pp. 43-46 a corporation of New York Primary Examiner-Malcolm A. Morrison Assistant E.mminerDavid H. Malzahn Attorneys-Hanifin and Jancin and R. R. Schlemmer, .Ir.

I54] FLOATING POINT BINARY ADDER UTILIZING COMPLETELY SEQUENTIAL HARDWARE ABSTRACT: A highspeed adder utilizing a unique pipelining ls l 13 Drawing Figs' or serial flow-through design. By providing a plurality 'oflatch [52] [1.5. CI 235/175, i t withi the st m as many as three separate addition 235/17 operations may be processed or in execution concurrently [Ill-Cl Colin/50 within the adder circuitry. The latch points or interlocks [50] Field oI'Search 235/175, revent the mixing of inadvertent dumping of one operation 155 into another. The exponent operations for preaddition decimal point alignment and for postaddition normalization [55] References Cited and shifting are performed by completely separate units so UNITE A E PATENTS that no unit of functional hardware within the adder is used 3,193,669 7/1965 Voltin 235/164 more than one time in a given operation.

Flllilllll IIGIIYIME i mum 'lllIl EUHEII Pill" EXNIEII IAEIIWDE s15 sac rim m1 c EXP SI" SUI IIIEIIHIIIE Ill" IIIEIIHHAIE Ell" IESIIII [lllll PATENTEUDEE29TQ7B 3,551,665

SHiET [J1 OF 109 FIG. 1

mm lsTmTAcE 104 EXTENDED MAIIN STORAGE \105 1 i I T I I l GPU STORAGE\ MPXR SELECTOR SELECTOR SELECTOR SELECTOR CHANNEL cum SELRISELR CHANNEL CHANNEL 0mm CHANNEL OPERATOR'S SUB SUB CONSOLE CHNL CHNL 122 122 124 TAPE TAPE 0mm 0mm 109 [PRINTER CU cu cu cu Y J 128 H cu PRINTER swncw 0mm 0mm 0m 08 UNIT STDRE STORE CELL CARD 130 READ/PUNCH 121 T10 SHARED FILE msc GHATNONE'L CONNECTION 1 9 DgggE To OTHER R CHANNEL 1 umTs SYSTEM 12s PRINTER CONNECTION TO OTHER 114\ 116\5YSTE" DISPLAY DISPLAY cu UNITS 113\ I: MANUAL msmv \\116 PRmTER 1 0 UN TS -gu PRINTER MANUAL 1/0 108 INVENTORS cm ROBERT E. GULDSCHMIDT READ/PUNCH ROBERT J. LITWILLER mm m. POWERS TORNEY PATENTEU UEC29 [97E U2 UF 109 F I G 2 mun E STORAGE u s 133 405 PSCE T g 1 mm n cE SPF Mm STORAGE mum 459 CONSOLE OPERATORS CONSOLE PATENTED M829 lain SHEET Uh []F 109 I BOX on I T w m 1 LP G M S S S A g F F 00 2 T M ll flu 0 N E I IN I R 6 v C I 0 m n m M m LM 11 B M U M v I c m d fl l 9 m 7L L 5 4 l. 6 A 7 a .A .A VA VA VA HA VK MA V6 g k 1 J 2 n0 i' 1 UK T T 1 u o" an "a" an a "a" 1. MM Tm M F. S 1 UL 2 R R R R R R D U E G U Du n/ nmn n w n n m7 I. L L Cl 6 F II F F 5 F F F T CL N P U 5 U U U .1 U U U A D 0 H M B In B B B B B B R C CL E CL Tn Tl T T T- T T P m m m m m m m m 6 0 VA K VA VA w SHEET 07 SF 109 FIG. 6A

FROM FLPU 142{ $80 l l HIIJLII llII IIII 210--1 FF FE F0 F0 F8 FA 011 Wg 231 T 1 31% I cva 0111201 111 00s I 050005 412 2s4 V505 h 222 213 1100 405 201 STACK 451 232 11111 11111112 PM 2 01111 0111201 REG 3 1150 REG 4 a 233 2,. 5 101 502131 6 T To P501513? I 1100 01151110 1 0 R @1169 505 020 DE MAM-F H 1 1 2311 l 1- 111011 1 001 V11 1001c 111111 T 212 i 220 0 4 111011 I 00x 2 3 0211 110011555 4 5 /202 229 e 1 1010 111011 0P 8 9 10 11 DECUDE 224 12 3 Mfw 349 M 15 220 020112110111 1 1 512 11115 To I W PATENTED IJEBZS I918 SECTION GEN AND PROP P814 GS? G613 PST PG12 GGII PGIZ PGB

GGT

PGT

SHEET FIG. 12A

SUBGSIPSIPSBPSSM SUBGSEPSIPSTPSBPSSM To SUBGS2PSIPST- SUBGS3PS2PSIPST SUBGS4PS3P52PSIPST-- SUBGSSPSIPSZIPSEPSIPST SUBGS6PS5PS4PS3PS2PSIPST'-* SUGBSIP5TPS6* SUBGSZPSIPSIPSBM SUBGSSPSZPSIPSTPSSM SUBGS4PS3PS2PSI PS7PS6- 550T 5 SUBGS5PS4PS3PS2PS1PSIPS6- l GE 109 FIG SECTION CARRY IN SUBGSI PST 0R CARRY SECT 6 Gas cs1Pss- 0R CARRY FIG. .12 121 FIG.

0E6 (CARRY IN TO SECTION 6) 0E5 (GARRY IN TO SECTIONS) 0E4 (CARRY IN TO SECTION 4) CH (CARRY IN TO SECTION 3) PATENTED [1EC29 197G P62 GS! CG 1 PS1 G6 IS GROUP GENERATE P8 is GROUP PROPA GATE PS IS SECTION PROPA GATE GS i5 SECTION GENERATE SUB IS AN EFFECTIVE SUBTRACT OPERATION SHEET 15 OF 109 [mm- 0R 685mm CARRY CF2 (CARRY m m GS6PS5PS4PS3- m SECTION 2) GS7PS6PS5PS4PS3- 5UBCS1PS7PS6PS5PS4PS3 SUBGS2PS1PSTPS6PS5PS4PS3- ssz BS5PS2- 0R GS4PS5PS2- CARRY CF1 (CARRY m 10 ss Ps4Rs3Ps2- To SEEM 1) GS6P5bPS4PS3PS2--- es7PsePs5Rs4Ps5Ps2-- 1 END (LAR Y m SUBGS1PS7PS6PS5PS4PS5PS2- A END m GS1+GS2PS1+PS1PS2 CARRY OVFLOW SUB LATCH T +FRAETION OVERFLOW an SUBGS1- suBcs2Ps1- 0R UBG 3PS2P 1- S S S CARRY CF? (CARRY m TO SUBGS4PS3PS2P51*- To SECTION m SUBGS5PS4PS3PS2PS1- suBsssPs5Ps4RssPs2Ps:- 7 SU8GS7PS6PS5PS4PS3PS2PS1- m ADDER sun LATCH GATE sus- TRUE sum GEN ADDER SUB sum TRUGM 077* T0 ADDER sun SUB* COMPLEMENT sum FRACTION ADDER CARRY LOOK AHEAD PATENTED DEC29 |97D FIG.13

SHEU 15 OF 109 READ IN TO ERON CONT

CON TRO L REC ROL BUS TRIC 0N TURN ON SOURCE READ IN FROM FLR BUS 551 READ IN SOURCE FROM FLR BUS 551 H 3 ORDERS TURN ou SOURCE FUL L TR l C RESET SOURCE EU LL TR C SOURCE TAG O f H6 40) so an =1 BLOCK READ IN FROM CONTROL BUS OLD DATA IS VAL l D READ IN FROM F L 8 DDS 199 RESET SOUR CE READ LR SOURCE FROM msrTzucnou IRSIRUOHOR L SM ma BUS 199 8/ HI ORDERS L l L LAM READ IN SOURCE FROM READ IN SOURCE FROM m2 BUS s51 FLB HD5199 LO ORDERS LO ORDERS FPMEMED W29 W12 F I G. 1 4

SHEET (FIG. 59) C? UCC 2 COMPARE BUS TAG W I TH SOURCE TAG TURN ON SOURCE FULL TR I 8 i N scum FULL H I R 0 ON B'Jswm TURN DN READ READ IN SOURCE FR DI CD8 19'! HI DR DE R5 RESETW EoDiEck FULL TR IG IN smuifibn L READ IN SOURCE FROM CD8 19? L0 ORDERS PATENTEDDEBZSTQFD 3551.665

SHEET 18OF 109 FIG. 15 use 3 COMPARE SI N K TAG W l T H EU 5 TAG TU RN SINK REA FROM FLR BUS 551 RESET SIN A FULL TR G BUS TAG SINK FULL TRIO INSTRUCTION L H L ORDERS READ IN SI NK FROM FLR BUS 551 L0 ORDERS TR IS ON FULL 5Y3 TURN ON SINK READ IN FROM C DB 1 9 T N Y um I T susv RESET SI M 565 msrEuEETou READ IN SINK FROM CD8 19? L0 ORDERS PATENTEUDEEZQIQYE 3551.665

SHEET 19 UP 109 FIG. 16 vii we 4 UNIT SELECT TURN ON RESET SINK AND UNIT BUSY i SOURCE OPERANO STORAGE BLOCK CONTROL REG READ IN FROM CONTROL BUS SOURCE FULL TRIC ON TWO OPERANO OPERATION SEND UNIT FULL SIGNAL 

